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Abstract 

Let A = Z 4 -|- where Z 4 denotes the ring of integers modulo 4 and = 0. 
In the present paper, we introduce a new Gray map from to Zl”. We study 
(1 -|- 2rt)-constacyclic codes over R of odd lengths with the help of cyclic codes over 
R. It is proved that the Gray image of (1 -|- 2tt)-constacyclic codes of length n over 
R are cyclic codes of length 2n over Z 4 . Further, a number of linear codes over Z 4 
as the images of (1 -|- 2u)-constacyclic codes over R are obtained. 


1 Introduction 

The study of codes over hnite rings was initiated by Blake 0 E] in the year 1970. 
During the last decades of the twentieth century a great deal of attention has been 
given to codes over hnite rings because of their new role in algebraic coding theory 
and their successful applications. In a landmark paper [13], it has been shown that 
certain good non-linear binary codes can be constructed from cyclic codes over Z 4 via 
the Gray map. Since then, codes over hnite rings have been studied by many authors 
pinuniin]. A lot of work has been done in this direction, but codes over Z 4 remain 
a special topic of interest in the held of algebraic coding theory because of their relation 
to lattices, designs, cryptography and their many applications. There is a vast litera¬ 
ture on codes over Z4 and their applications for detail see the references HI [3 El EH EQl in]. 

Recently, Yildiz and Karadeniz considered linear and cyclic codes over the non-ring 
F 2 + uF 2 -{-vF 2 -\-uvF 2 of size 16 with = 0 and uv = vu in [ 22 ] and [23], where some 

good binary codes have been obtained as the images under two Gray maps. Motivated 
by this work the same authors [ 21 ], studied linear codes over the ring Z 4 -|- uZ^, v? = 0 , 
which is also a non-chain ring of size 16. Further, Yildiz and Aydin ESI. determined 
algebraic structure of cyclic codes over this ring. They obtained many new linear codes 
over Z 4 as the Gray images of cyclic codes over Z 4 -|- uZ^. Bandi and Bhaintwal [ 6 ] 
gave the structural properties of cyclic codes over Z 4 -|- MZ 4 of odd length in diher- 
ent aspect. They provided the general form of the generators of a cyclic code over Z4-I-MZ4. 
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Constacyclic codes constitute a remarkable generalization of cyclic codes, hence 
form an important class of linear codes in the coding theory. Constacyclic codes can be 
efficiently encoded using shift registers, which explains their preferred role in engineering. 
Qian et ah [IH], introduced (1 + M)-constacyclic codes of odd length over the ring 
F 2 + UF 2 , where = 0. with the help of cyclic codes over this ring. Later on Abualrub 
and Siap [2], studied (1 + M)-constacyclic codes of arbitrary length over this ring and 
they proved that the Gray image of a (1 + M)-constacyclic code is a binary cyclic code of 
length 2 n. (1 + n)-constacyclic codes of odd length over the ring F 2 + UF 2 + VF 2 + UVF 2 
were studied by Karadeniz and Yildiz in [13] . A lot of work has been done on constacyclic 
codes over different structure of rings by several authors we refer to 0 [m [m usi Eg 
and the references therein. This is the motivation to study (1 + 2 m)- constacyclic codes of 
odd length over Z 4 -|- with = 0. 


2 Preliminaries 

Let Z 4 be the ring of integers modulo 4. Consider the ring R = + uZ^ = 

{a -|- ub\ a, b E Z^} with = 0. i? is a commutative ring with characteristic 4 
and it can be viewed as the quotient ring Z4[m]/(m^). The units and non-units in 
R can be characterized by “a -|- 6 m is a unit in R if and only if a is a unit in Z4”. 
Therefore {1, 3,1 -|- m, 1 -|- 2m, 1 -|- 3m, 3 -|- m, 3 -|- 2m, 3 -|- 3m} is a set of units of R while 
{0, 2, M, 2m, 2 -|- m, 2 -|- 2m, 3m, 2 -|- 3m} is a set of non-units of R. 

R has a total of six ideals given by (0) = {0}, (2m) = {0,2m}, (m) = 

{0,m,2m,3m}, (2) = (0,2, 2m, 2 -|- 2m}, (2 -|- m) = (0, 2m, 2 -|- m, 2 -|- 3m} and 

(2,m) = (0, 2, M, 2m, 3m, 2 -|- m, 2 -|- 2m, 2 -|- 3m}. It is clear that i? is a local Frobe- 

nius ring with (2, m) as its maximal ideal. The residue held is given by R/{2, u), which is 

isomorphic to binary held F 2 . 

A commutative ring R is called a chain ring if its ideals form a chain under the 
relation of inclusion. From the ideals of R, we can see that they do not form a chain; 
for instance, the ideals (m) and (2) are not comparable. Therefore, i? is a non-chain 
extension of Z4. Also R is not a principle ideal ring; for example, the ideal (2,m) is not 
generated by any single element of R. 

Let i?" be the set of all n-tuples over R, then a nonempty subset C of i?" is called 
a code of length n over R. C is called linear code of length n over R if it is an R- 
submodule of R^. Each codeword c in such a code C is just an n-tuple of the form 


2 


c = (co, Cl, • • • , Cn-i) G -R" and can be represented by a polynomial in R[x] as follows: 


n—1 

c = (co, Cl, • • • , Cn-i) if and only if c(x) = CjX* E R[x]. 

i=0 


3 Gray map over R 

Here, we give the definition of the Gray map on R^. Observe that any element c E R 
can be expressed as c = a + ub, where a, b E Z4. The Gray map 0 : R —> Z 4 is given 
by 0(c) = 0(a + ub) = {b, 2a + b). This map can be extended to R^ in a natural way as 
follows: 

0 : i?” —^ Zf 

(cq. Cl,..., c„_i) I —y ( 60 , bi, ..., bn-i, 2ao + bo, 2ai + bi, ..., 2a„_i + bn-i), 
where c* = a* + ubi, 0 < i < n — 1. 

Also the Lee weight on R is dehned as 

wiia + ub) = WL{b, 2a + 6), 

where WL{b,2a + b) denotes the usual Lee weight on Z 4 . This weight can be extended 
to componentwise. The Lee weight of a codeword c = (cq, ci,..., Cn_i) G i?” is the 

n—1 

rational sum of the Lee weights of its components, that is, wl = '^L^Ci). For any 

i =0 

Cl, C 2 G i?"', the Lee distance di is given by dL(ci,C 2 ) = wilci — C 2 ). The minimum Lee 
distance of C is the smallest nonzero Lie distance between all pairs of distinct codewords 
of C. The minimum Lee weight of C is the smallest nonzero Lee weight among all 
codewords of C. 

Now with the dehnitions of Gray map and Lee weight, we have the following obvious 
theorem: 

Theorem 3.1 The map 0 : RJ^ —?■ 1?^ is a distance preserving linear isometry. Thus, 
if C is a linear code over R of length n, then 4>{C) is a linear code over Z 4 of length 2n 
and the two codes have the same Lee weight enumerators. 


3 


4 (1 + 2i^)-constacyclic codes of odd length over R 

A cyclic shift on is a permutation a such that 


Cl, ■ ■ ■ , Cn—l') (Cn—1, Cq, Cl, ' ' ' , Cyi_2)- 

A linear code C over R of length n is called cyclic code if it is invariant under the cyclic 
shift cr, that is, cr{C) = C. 

A (1 + 2M)-constacyclic shift r on i?" acts as 

'^(co. Cl, • • • , C„_i) = ((1 + 2u)Cn-l, Co, Cl, • • • , C„_ 2 ). 

A linear code C over R of length n is called (1 + 2M)-constacyclic code if it is invariant 
under the (1 + 2M)-constacyclic shift r, that is, t{C) = C. 

Using the polynomial representation of codewords of R^ in R[x\, we see that for a 
codeword c G -R”, a(c) corresponds to xc(x) in R[x\/{x'^ — 1) while r(c) corresponds to 
xc{x) in R[x\/{x"^ ~ (1 + 2n)). The following propositions are the analogy of a well-known 
result for cyclic codes over hnite helds. The proofs are also similar, therefore, we are 
omitting the proofs. 

Proposition 4.1 A subset C of R^ is a linear cyclic code of length n over R if and only 
if its polynomial representation is an ideal of R[x]/{x'^ — 1). 

Proposition 4.2 A subset C of R^ is a linear {l + 2u)-constacyclic code of length n over 
R if and only if its polynomial representation is an ideal of R[x]/{x'^ ~ (1 + 2m)). 

It is noted that (1 -I- 2m)"' = 1 -|- 2m if n is odd and (1 -|- 2m)" = 1 if n is even. Therefore, 
we only study the properties of (1 -|- 2M)-constacyclic codes of odd length over R. Cyclic 
codes over R of odd length are classihed in [25]. Using this classihcation we study (1-|-2m)- 
constacyclic codes over R of odd length by introducing the following isomorphism from 
R[x]/ (x" — 1) to R[x]/ (x" — (1 -I- 2m)): 

Theorem 4.3 Let p be the map of R[x]/{x'^ — 1) into R[x]/{x^ ~ (1 + 2m)) defined by 
/i(c(x)) = c((l -|- 2u)x). If n is odd, then is a ring isomorphism. 

Proof. Since (1 -|- 2m) is a unit in R, (1 -|- 2m)" = 1. Also we know that if n is odd, then 
(1-|-2m)" = 1-|-2m. Now suppose a( x) = 6 (x)(moda:" —1), that is, a{x)—b{x) = (x" —l)g(x) 
for some q{x) G R[x]. Then 

a((l -I- 2M)a;) — 6((1 -I- 2M)a;) = ((1 -I- 2M)"a;" — l)g((l-|-2M)a;) 

= ((1+ 2m)x" - (1+ 2M)2)g((l+ 2M)a;) 

= (1 + 2m)(x"-( 1+ 2M))g((l + 2M)a;), 
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which means if a(x) = 6 (a;)(moda;” —1), then a((H-2n)a;) = 6((H-2n)a;)(moda;” —(H-2 m)). 
But the converse can easily be shown as well which means 

a{x) = 6 (a:)(modx" — 1 ) a((l + 2 u)x) = 6((1 + 2 -u)a;)(moda:"' — (1 + 2m)). 

Note that one side of the implication tells us that ji is well dehned and the other side tells 
us that it is injective, but since the rings are hnite this proves that /i is an isomorphism. 

The following corollary is an immediate consequence of the above theorem: 

Corollary 4.4 I is an ideal of R[x]/{x^ — 1) if and only if fi{I) is an ideal of 
R[x]/{x^ — (1 + 2m)), where n is odd. 

Before stating our next result, we need the following known lemma: 

Lemma 4.5 [2^ Theorem f], Let n he odd and C be a cyclic code of length n over the 
ring R. Then C is an ideal in R[x\l (x”' — 1) generated by 

C = {ai{x){bi{x) + 2 ),ua2{x){b2{x) + 2 )), 

for some ai{x),hi{x) G h^lx] such that x” — 1 = ai{x)bi{x)ci{x) and ai{x), bi{x), Ci{x) are 
monic coprime polynomials. 

Using the isomorphism /i and the above lemma, we characterize (1 + 2M)-constacyclic 
codes over R of odd length as follows: 

Theorem 4.6 Let n he odd and C he a {1 + 2u)-constacyclic code of length n over the 
ring R. Then C is an ideal in R[x]/ (x" — (1 + 2m)) generated by 

C = {ai{x){bi{x) + 2 ),ua2{x){b2{x) + 2)), 

where x = (1 + 2 u)x, ai{x),bi{x) are the polynomials in Zi 4 ^[x] such that x” — 1 = 
ai{x)bi{x)ci{x) and ai{x), bi{x), Ci{x) are monic coprime polynomials. 

Now, we dehne a map JI: R^ —> R^ such that 

p:(co. Cl, • • • , Cn-l) = (co, (1 + 2m)ci, (1 + 2m)^C 2, • • • , (1 + 2M)”“^Cn-l). 

It is worth mentioning that JI acts as the vector equivalent of /i on R^. Therefore, we can 
restate Corollary 4.4 in terms of vectors as well. 

Corollary 4.7 C is a linear cyclic code over R of odd length n if and only ifJl{C) is a 
linear (1 + 2u)-constacyclic code of length n over R. 

Note that if c = a + m6 G i?, then (1 + 2m)c = a + u{2a + b). Thus 

wl{c) = WL{b,2a + b) 

= wl{{1 + 2u)c). 

In view of the Corollary 4.7, we have the following result: 

Corollary 4.8 C is a cyclic code over R of length n with Lee distance di if and only if 
Jl{C) is a {1 + 2u)-constacyclic code over R of length n with same Lee distance, where n 
is odd. 
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5 Gray images of (1 + 2i^)-constacyclic codes over R 

Even length cyclic codes over Z 4 were characterized by Dougherty and Ling in [12] . Here, 
we study even length cyclic codes over Z 4 as the Gray images of (1 + 2M)-constacyclic 
codes over R. 

Proposition 5.1 Let r be the (1 + 2u)-constacyclic shift of and a be the cyclic shift 
of 7?^. If (f) is the Gray map from R^ to Z|"', then (f)T = a(f). 

Proof. Let c = (cq, ci, • • • , Cn-i) G -R", where q = a* + ubi with a,, 6 * G Z 4 for 0 < i < 
n — 1. Taking (1 + 2M)-constacyclic shift of c, we have 

r(c) = ((1 + 2 m)c„_i,Co, • • • ,c„_ 2 ) 

= ((1 + 2 M)(a„_i + ubn-i), a,Q + • • • , 0^-2 + ubn-2) 

= (o-n-l + u{2an-l + bn-l), Oq + ‘ ‘ ‘ ) Cln-2 + ubn- 2 ) ■ 

Now, using the dehnition of Gray map 0, we can deduce that 

0('^(c)) = (2a„_i + hn-ii bo, hi, - ■ ■ , bn-2, bn-i, 2ao + ho, 2ai + &i, • • • , 2an-2 + ^^- 2 )- 

On the other hand, 

0 (c) = {bo, hi, - ■ ■ , hn-i, 2ao + ho, 2ai + 64 , • • • , 2a„_i + 

Hence, 

'^(0(c)) = (2a„_i + bn-i, bo,bi, - ■ ■ , bn-2) bn-i, 2ao + bo, 2ai + bi, - ■ ■ , 2a„_2 + bn-2)- 
Therefore, 

0 r = acj). 

As a consequence of Proposition 5.1, we get the following main result: 

Theorem 5.2 The Gray image of a linear (1 + 2u)-constacyclic code over R of length n 
is a distance invariant linear cyclic code over Z 4 of length 2n. 

Proof. Let G be a linear (1 + 2M)-constacyclic code over R of length n. Then 
t{C) = C, and therefore 0(r(G)) = (0r)(G) = 0(G). It follows from Proposition 5.1 that 
((T0)(G) = cr(0(G)) = 0(G), which means that 0(G) is a linear cyclic code over Z 4 of 
length 2n. 

Yildiz and Aydin in |25| obtained table for cyclic codes over R of length 7. By modify¬ 
ing the generators with isomorphism fi, we get the following table for (l-|-2M)-constacyclic 
codes of length 7 over R. The generators of (1 -|- 2M)-constacychc codes given by the The¬ 
orem 4.6 are taken to be G = {gi{x), ug 2 {x)), where x = (1 -|- 2u)x. 
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Some (1 + 2M)-constacyclic codes of length 7 and their Z 4 images. 


9i{x) 

92{x) 

Z 4 Parameters 

0 

3x'^ -I- 2x® -f x^ -I- 3(1 -1- 2 m)x -f 3 

[14,4®2^12] 

0 

x'^ 4- (1 -I- 2 m)x® -|- 3x^ -|- 3 

[14,4®2®,8] 

3x^ + 2x® -I- x^ -I- (3 -I- 2 m)x -|- 3 

x'^ -I- (1 -I- 2 m)x® -|- 3x^ -|- 3 

[ 14 , 462 ^, 6 ] 

(3 -I- 2m)x® -|- x^ -|- 2x -|- 1 

(1 -I- 2m)x® -|- 2x^ + (1 + 2m)x -|- 1 

[14,4®2®,4] 

(3 -I- 2m)x® -f x^ + 2x -|- 1 

(3 -I- 2m)x -|- 1 

[ 14 , 41020 , 4 ] 

(3 -I- 2m)x® -f x^ + 2x -|- 1 

(1 -I- 2m)x -|- 1 

Ai 

0 

r—1 

(1 -I- 2m)x® -|- 2x^ + (1 + 2m)x -|- 1 

(1 -I- 2m)x -|- 1 

[ 14 , 41024 ^ 2 ] 

(3 -I- 2m)x -|- 1 

(3 -I- 2m)x -|- 1 

[ 14 , 41220 ^ 2 ] 

(3 -1- 2m)x -I- 1 

(1 -1- 2m)x -I- 1 

[ 14 , 41221 ^ 2 ] 

(1 -1- 2m)x -I- 1 

(1 -1- 2m)x -I- 1 

[ 14 , 41222 ^ 2 ] 

(3 -1- 2m)x -f 1 

3 

[ 14 , 41320 , 2 ] 


Now, we give some examples of (1 + 2M)-constacyclic codes over R of odd lengths other 
than length 7. Also, we hnd the Z 4 images of these constacyclic codes. 

Example 5.3 Let n = 9 and gi{x) = 0, g 2 {x) = x® + (1 + 2u)x'^ + x® + (1 + 2u)x^ + 
x^ + (1 + 2m)x® + 3x^ + (3 + 2-u)x + 3. Then C = {gi{x),ug 2 {x)) is a (1 + 2-u)-constacychc 
code of length 9 over R with minimnm Lee distance 8 . In view of Theorem 5.2, the Gray 
image 4>{C) of G is a cyclic code over Z 4 with parameters [18,4^2®, 8 ]. 

Example 5.4 Let n = 15 and 5 'i(x) = 2x^° + 2x® + 2x^ + 2x^ + 2x^ + 2x, g 2 ix) = 
(3 + 2m)x^® + x^^ + 3x^° + (1 + 2n)x® + (3 + 2u)x'^ + x® + 3x^ + (1 + 2n)x® + (3 + 2u)x + 1. 
Then C = {gi{x), ug 2 {x)) is a (1 + 2M)-constacychc code of length 15 over R with 
minimnm Lee distance 8 . In view of Theorem 5.2, the Gray image (p{C) of G is a cyclic 
code over Z 4 with parameters [30,4^2^°, 8 ]. 

Example 5.5 Let n = 23 and gi{x) = 0, g 2 {x) = x^^ + (1 + 2 m)x^^ + x^° + (1 + 2u)x^^ + 
x^® + (1 + 2u)x^'^ + x^® + (1 + 2 n)x^^ + x^^ + (1 + 2 m)x^® + x^^ + (3 + 2 m)x^^ + 3x^° + (1 + 
2n)x® + X® + (1 + 2u)x'^ + 3x® + (3 + 2u)x^ + 3x^ + (1 + 2m)x® + 3x^ + (1 + 2u)x + 3. Then 
G = {gi{x),ug 2 {x)) is a (1 + 2M)-constacyclic code of length 23 over R. In view of The¬ 
orem 5.2, the Gray image 0(G) of G is a cyclic code over Z 4 with parameters [46,4^2^^, 28]. 

One-generator cyclic codes over R of length n have been stndied by Yildiz and 
Aydin in [25]. Motivated by this stndy we consider a one generator (1 -|- 2M)-constacyclic 
code over R of length n, that is, we take an ideal in R[x]/{x"‘ — (1 -|- 2m)) generated by 
some polynomial a(x) -|- ub{x) G i?[x]/(x"' — (1 -|- 2 m)), where a(x), b{x) G Z 4 [x] and 
deg(a(x)) < n, deg( 6 (x)) < n. In light of this, we give the following resnlt abont the 
Gray image of snch a code in Z 4 : 
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Theorem 5.6 Let C = {a{x) + uh{x)) be a (1 + 2M)-constacyclic code over R of 
length n. Then 0(C') is a cyclic code over Z 4 of length 2n generated by the polynomial 
b{x) + x'^{2a{x) + h{x)) and a{x) + x"‘a{x). 

Proof. First we define a Gray map for polynomials as follows: 

0 : R[x]/ (x” — (1 + 2 m)) —> Z 4 [x]/(x"' — 1) X Z 4 [x]/(x"' — 1) 

0 (a(x) + ub{x)) = {b{x), 2 a(x) + b{x)). 

One can easily proved that 0 is well defined. It may be noted that (6(x),2a(x) + b{x)) 
gives us the same vector as 6 (x) + x"'(2a(x) + b{x)) in Z 4 [x]/(x^” — 1). Since C is an ideal 
in Z 4 [x]/(x” — (1 + 2 m)), Mr(x)(a(x) + ub{x)) G C for all r(x) G Z 4 [x], and therefore we 
get ur[x)a{x) G C. Also (j){ur{x)a{x)) = r(x)(a(x), a(x)), which gives us the same vector 
as r(x)(a(x) + x”r(x)) in Z 4 [x]/(x^" — 1). Again it may be noted that 

(r(x) + Mg(x))(a(x) + ub{x)) = r(x)(a(x) + ub{x)) + uq{x)a{x). 

Thus, we have 

0[(r(x) + Mg(x))(a(x) + ub{x))] = r{x)[b{x) + x”(2a(x) + b{x))] + g(x)[a(x) + x"a(x)]. 

Since r(x) and g(x) are arbitrary polynomials in Z 4 [x] of degree < n, this proves the 
theorem. 

We close our discussion with the following example of even length (1 + 2M)-constacyclic 
code over R: 

Example 5.7 Let n = 6 and the one-generator (1 -|- 2M)-constacyclic code 
C = ((x -I- x^ -I- x"^ -I- x^) -I- m(2x -|- 2x^ -|- 2x^)). Then by Theorem 5.6, 4>{C) is a 
cyclic code over Z 4 of length 12 with Lee distance 8 generated by the polynomials 
2x^^ -I- 2x^° -I- 2x® -I- 2x® -I- 2x^ -|- 2x^ -|- 2x and x^^ -|- x^° -|- x® -|- x’^ -|- x® -|- x"^ -1- x^ -|- x. 


6 Conclusion 

In this paper, we have studied (l-|-2M)-constacyclic codes of odd length over R = Z4-I-MZ4, 
where v? = 0. We have dehned a new Gray map from R^ to Zl"' to study linear codes 
over Z 4 as the Gray images of (1 -|- 2m) -constacyclic codes over R. Further, we have 
proved that the Gray image of (1 -|- 2M)-constacyclic codes of length n over R are cyclic 
codes of length 2n over Z4. 

We have used the fact that (1 -|- 2m)"' = 1 when n is even and (1 -|- 2m)" = (1 -|- 2m) 
when n is odd, these two conditions are also true for the unit (3 -|- 2m) in R. Therefore, 


the study that we have done for (1 + 2M)-constacyclic codes of odd length over R can be 
obtained analogously for (3 + 2u). Also, one may generalized this study of constacyclic 
codes over the large ring Zg + nZg, where q = p^. 
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